There are Buses from the Upper Egypt Bus Company twice a day. From Hurghada and other neighbouring cities you can get the old Peugot Taxis shared between 7 passengers for about 20 LE.